Vào ngày 31 tháng 3 năm 2004, de Jong có trận ra mắt cho đội tuyển bóng đá quốc gia Hà Lan trong trận giao hữu gặp đội tuyển bóng đá quốc gia Pháp. Anh được triệu tập vào đội hình tham dự Euro 2004, và lỡ mất World Cup 2006 bởi chấn thương đầu gối.

Anh được Marco van Basten triệu tập để chơi cho đội tuyển bóng đá quốc gia Hà Lan ở Euro 2008. Anh chơi đủ 90 phút trong chiến thắng 3-0 của Hà Lan trước đội tuyển bóng đá quốc gia Ý. Anh cũng chơi đủ 90 phút trong trận thắng 4-1 trước đội tuyển bóng đá quốc gia Pháp vào ngày 13 tháng 6 năm 2008. Trong suốt giải đấu, anh được chơi như một tiền vệ phòng ngự, đá cặp cùng Orlando Engelaar trong sơ đồ 4-2-3-1 của van Basten. Đội bóng chỉ để lọt lưới đúng 1 bàn ở vòng bảng.

Anh ghi bàn thắng đầu tiên cho đội tuyển quốc gia vào ngày 6 tháng 6 năm 2009 trong trận gặp đội tuyển bóng đá quốc gia Iceland ở vòng loại World Cup.

Trong trận đấu giao hữu vào ngày 3 tháng 3 năm 2010, de Jong phạm lỗi khiến tuyển thủ Mĩ Stuart Holden gãy chân, pha phạm lỗi khiến de Jong phải nhận chiếc thẻ vàng. De Jong không thể hiện bất cứ sự hối hận nào, anh phát biểu rằng "Tấn công là một phần của bóng đá. Tôi tranh bóng và cuối cùng đã giành được nó. Tôi không hề có ý xấu nào hết."

World Cup 2010

De Jong được triệu tập vào đội hình đội tuyển ở World Cup 2010 ở Nam Phi. Vào ngày 27 tháng 5 năm 2010, huấn luyện viên đội tuyển Hà Lan Bert van Marwijk cho biết cầu thủ sẽ nằm trong thành phần 23 cầu thủ dự giải đấu. Anh ra sân từ đầu trong trận đầu tiên của Hà Lan ở giải đấu, trận thăng 2-0 trước đội tuyển bóng đá quốc gia Đan Mạch.